Tree transducer - PDFSEARCH.IO - Document Search Engine

Tree transducer
Results: 20

#	Item
11	Foundations of Software Technology and Theoretical Computer Science (Bangalore[removed]Editors: R. Hariharan, M. Mukund, V. Vinay; pp[removed]The Complexity of Tree Transducer Output Languages Kazuhiro Inaba1 and Sebastia Add to Reading List Source URL: www.kmonos.net Language: English - Date: 2009-11-17 09:02:18 Computer science Binary tree Computation tree Symbol Finite-state machine Non-deterministic Turing machine Automata theory Theoretical computer science Models of computation
12	A Better -Best List: Practical Determinization of Weighted Finite Tree Automata Jonathan May Add to Reading List Source URL: www.aclweb.org Language: English - Date: 2010-06-14 20:52:07 Theoretical computer science Computer science Computing CYK algorithm Finite state transducer Finite-state machine Parse tree Formal grammar Mehryar Mohri Automata theory Formal languages Models of computation
13	THE POWER OF EXTENDED TOP-DOWN TREE TRANSDUCERS∗ ANDREAS MALETTI† , JONATHAN GRAEHL‡ , MARK HOPKINS§ , AND KEVIN KNIGHT¶ Abstract. Extended top-down tree transducers (transducteurs g´ en´ eralis´ es descendant Add to Reading List Source URL: www.isi.edu Language: English - Date: 2009-02-23 10:58:14 Mathematical logic Automata theory Finite state transducer Admissible rule Symbol Structure String Model theory Normal distribution Mathematics Formal languages Logic
14	Capturing Practical Natural Language Transformations Kevin Knight Information Sciences Institute and Computer Science Department University of Southern California [removed] Add to Reading List Source URL: www.isi.edu Language: English - Date: 2008-02-13 19:53:36 Theoretical computer science Computer science Finite state transducer Computational linguistics Finite-state machine Applied mathematics Formal grammar Tree automaton Speech recognition Automata theory Models of computation Formal languages
15	Training Tree Transducers Jonathan Graehl∗ University of Southern California Kevin Knight∗∗ University of Southern California Add to Reading List Source URL: www.aclweb.org Language: English - Date: 2010-06-14 18:55:36 Mathematics Tree traversal Context-free grammar Regular tree grammar String Finite state transducer Formal languages Combinatorics Computing
16	Towards Probabilistic Acceptors and Transducers for Feature Structures Daniel Quernheim Institute for Natural Language Processing Universit¨at Stuttgart, Germany Pfaffenwaldring 5b, 70569 Stuttgart [removed]-stuttg Add to Reading List Source URL: www.aclweb.org Language: English - Date: 2012-06-21 10:19:05 Models of computation Directed acyclic graph Finite-state machine Finite state transducer Graph Directed graph Tree Trie Graph theory Theoretical computer science Automata theory
17	DAGGER: A Toolkit for Automata on Directed Acyclic Graphs Kevin Knight University of Southern California Information Sciences Institute Marina del Rey, California[removed]removed] Add to Reading List Source URL: www.isi.edu Language: English - Date: 2012-07-17 14:34:24 Applied mathematics Computer science Finite state transducer Finite-state machine Directed acyclic graph Mehryar Mohri DAG Tree automaton Algorithm Automata theory Models of computation Theoretical computer science
18	In Proc. of the Eleventh International Conference on Implementation and Application of Automata (CIAA), Lecture Notes in Computer Science, c Springer Verlag, 2006. Tiburon: A Weighted Tree Automata Toolkit Jonathan May a Add to Reading List Source URL: www.isi.edu Language: English - Date: 2006-07-06 12:34:50 Models of computation Computer science Software engineering Finite state transducer FSA Utilities Finite-state machine Tree automaton Formal grammar Context-free grammar Formal languages Automata theory Theoretical computer science
19	Efficient Inference Through Cascades of Weighted Tree Transducers Jonathan May and Kevin Knight Information Sciences Institute University of Southern California Marina del Rey, CA 90292 {jonmay,knight}@isi.edu Add to Reading List Source URL: www.aclweb.org Language: English - Date: 2010-07-05 10:42:37 Statistics Automata theory Finite state transducer Symbol Expectation–maximization algorithm String Model theory Lp space Structure Mathematics Formal languages Mathematical analysis
20	Cost-Optimal Factored Planning: Promises and Pitfalls Eric Fabre Lo¨ıg Jezequel Patrik Haslum and Sylvie Thi´ebaux Add to Reading List Source URL: users.cecs.anu.edu.au Language: English - Date: 2010-03-30 23:55:59 Applied mathematics Finite state transducer Polynomial Factorization IP Tree automaton SL Theoretical computer science Automata theory Mathematics